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CN ■ Abstract 

We study the topological entropy of chaotic repellers formed by those points 
CO ', in a given chaotic attractor that never visit some small forbidden hole-region 

in the phase space. The hole is a set of points in the phase space that have 
a sequence a = (ao«i ■ • • c^-i) as the first I letters in their itineraries. We 
point out that the difference between the topological entropies of the attractor 
and the embedded repeller is for most choices of a approximately equal to the 
Parry measure corresponding to a, np(a). When the hole encompasses a point 
of a short periodic orbit, the entropy difference is significantly smaller than 
(j,p(a). This discrepancy is described by the formula which relates the length 
of the short periodic orbit, the Parry measure fip(a), and the topological 
entropies of the two chaotic sets. 
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I. INTRODUCTION 



Besides local instability, the main ingredient of chaotic motion is orbit complexity |T] [| . 
The topological entropy measures orbit complexity by looking at all possible motions with- 
out regard to their likelihood 0-^]. Within the field of communicating with chaos, the 
topological entropy of chaotic repellers embedded within chaotic attractors is an important 
issue for the analysis of trade-off between the channel capacity and noise resistance [^-[l ]J . 

Motivated by this issue, we investigate the following problem. We consider an unimodal 
chaotic map on the interval, f(x) with the chaotic attractor A C I |I|-^,[12,13 



Imagine a small region H C I, referred to as the hole, located somewhere on the chaotic 
attractor. There is a set of points on A yielding trajectories that never enter the hole H. 
This set of points is a chaotic repeller (call it Rh) embedded within the attractor A |7|-|9|. 

The repeller R governs the dynamics of the transiently chaotic map with a hole fn{x) ■ 
I\H — > I P, pD| , P^ -p^|] . The points that map into the hole under the dynamics of the map 
fu are no longer considered. Besides the field of communicating with chaos [0-0, such 
maps with the hole(s) arise in the study of conditionally invariant measures 0], and the 



average lifetimes of chaotic transients preceding controlled periodic motion Here we 

are interested in the difference between the topological entropies of the attractor and the 
repeller for holes H that are small in size. 

The critical point x c of the unimodal map / defines the generating partition. Every 
point x G / is assigned an infinite sequence of symbols uj{x) G £ = {{ujqUJ\ . . .)\ u i e 
{L,C,R} for i > 0} by the following prescription: if f l (x) < x c (f l (x) > x c ), then Ui(x) = 
L(R, respectively); if f % (x) = x c , then Ui(x) = C ||. This definition includes the present 
state of the system. The symbols Ui are called letters from the alphabet A = {L,C,R}, 
and the infinite sequence uj(x) is called the itinerary of the point x |f|,p|,p!7|. Let C H 
(£r h C £) denote the set of itineraries corresponding to the trajectories on the attractor A 
(repeller Rh, respectively). The dynamics on the attractor A (repeller Rh) is symbolically 
represented by the topological dynamical system (Ha, a) [(Er h ,(j), respectively], where a 
denotes the shift operation fl|,3,|T7j 

a(u uJiUJ2 ■ • •) = (U1UJ2UJ3 ■ • •)• (1) 

The topological entropy of the attractor A (repeller R), denoted by Ha (h-R, respectively), is 
identical to the topological entropy of (£4, a) [(£r h , cr), respectively]. Since the sets A and 
Rh are invariant under /, and are shift-invariant. 

We will simplify the analysis to allow for analytical calculations by special tailoring of the 
hole H. Let H = H a be the set of all points x G I that have the sequence a = (aocti . . . aj-i) 



as the first I letters in their itineraries ctj G {L, R} (see Ref. |T8[ for equivalent tailoring in 
the context of controlling chaos). The endpoints of the interval H a are preimages of the 
critical point. The itinerary of some point x contains the sequence (aoai . . . ct;_i) if and 
only if x eventually visits the hole H a . Hence, the set Sr h is obtained from the set by 
extracting from it all itineraries that contain the sequence a. 

Among all measures with support in that are shift-invariant, Parry measure of the 
dynamical system (E^, a) maximize the value of entropy II, T{|; the entropy of (E^, cr) with 



respect to the Parry measure \ip is equal to the topological entropy 0. If the Parry measure 
contained within the cylinder C a = {uo G E| Ui = a, for i = 0,1, . . . ,1 — 1} is larger, the 
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sequence a more frequently appears within itineraries u G E^. Hence, it is reasonable to 
expect that the entropy difference A^(a) := Ha — h^{a) will be larger for larger values of 
/u,p(C l a ). [From now on, we abbreviate /ip(a) := fip(C l a ).} In this manuscript we study the 
correlation between the Parry measure //p(a), and the entropy difference A h (a), for various 
choices of H a . 

We will numerically demonstrate that if the hole H a is not visited by a short periodic 
orbit, then A/ l (a) is approximately equal to the Parry measure /j,p(a). By using this obser- 
vation, it will be demonstrated, analytically and numerically, that when H a is visited by a 
short periodic orbit, then A h (a) is significantly smaller than /ip(a). The ratio, fj J p(a)/ A h (a), 
which characterizes this discrepancy, can be expressed in terms of the topological entropy 
fiA, and the length (call it p) of the shortest periodic orbit visiting H a : 



A h (a) 1 - e~P h A 

Formula (0) is derived by using the following auxiliary result. Suppose that x is a periodic 
orbit of prime period p, and ctj = Ui(x), for i = 0, 1, — 1. For I ^> 1, the entropy differ- 
ence A h (a), and Hp{a) decrease exponentially fast with the increase of The characteristic 
exponent is shown to be approximately equal to the topological entropy Ha- 



II. NUMERICAL AND THEORETICAL ANALYSIS OF THE ENTROPY 
DIFFERENCE AND THE PARRY MEASURE 

For the illustrations of the dependence of A^(a) against the position of H a on the 
attractor, it is unconvenient to draw Ah(a) against the mid-point of the hole H a . Namely, 
the holes H a vary in size for different unimodal maps. Furthermore, the intervals / may 
differ for different maps. For these reasons, it is convenient to introduce the topological 
mid-point of the hole H a . To a sequence a = (a . . . we assign a number 

%) = £^I + ^I> (3) 

where 7i = 0(1) if the number of Rs in the sequence (a^cti . . . a«) is even (odd, respectively). 
Given a sequence a, t(a) is identical for all unimodal maps, and it is called the topological 
mid-point of H a since it preserves the spatial ordering of holes: if t(a') < t(a"), then H a i is 
to the left of H a „ 0. 

In order to illustrate the main result of this paper, consider the attractor A = [0, 1] of 
the tent map T a (x) = a(l — |1 — 2x\)/2 for a = 2. The topological entropy is Ua = In 2. 
Every sequence is admissible by the systems dynamics, i.e., (£^,0") is a shift of full type 
on two symbols The Parry measure corresponding to any sequence of length / is 1/2', 
i.e., (ip(a) = 1/2 1 . Figure |I|(a) displays A h (a) and /^p{a), while Fig. |l|(b) displays the ratio 
fip{a) / Ah(a) against t(a). We observe that for almost every choice of a, Ah(a) ~ fip(a). 
However, when the hole H a is visited by a short periodic orbit of period p smaller than some 
critical value l c ~ 3 — 4, the quantity fip(a) is significantly larger than A h (a). 

Consider the map T a (x) for a = 1.72208 . . ., with the topological entropy Ua = In a = 
0.543535.... The dynamics is pruned, that is, there are sequences inadmissible by the 
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dynamics of the map Ti. 7 2208...( x )> and (Sa, c) is a shift of finite type on two symbols. Fig. 
H] illustrates fip(a), Ah(a), and their ratio against t(a) for all admissible sequences of length 
/. The same observations as in Fig. |1] can be made. 

After performing a number of numerical experiments equivalent to the ones illustrated 
in Figs. [1] and |2], we make the following conjecture: If H a is not visited by a short periodic 
orbit, then /zp(a) ~ A/ l (a). By using this conjecture, we can analytically describe the 
discrepancy between /ip(a) and A/ l (a) which occurs when H a encompasses a short periodic 
orbit. 

At first, we must study the dependence of A h (a) and fip(a) on the length of the sequence 
a. We perform the following numerical experiment. Consider a point x G A, which lies on 
a periodic orbit of prime period p. The itinerary uo(x) = 7r°° is defined by the sequence of p 
letters, 7r = (7r 7ri . . . 7r p _i). By choosing 

a = (7r 7Tl . . . 7T p _i 7r 7Ti . . . 7T p _i . . . 7r 7Ti . . . 7T p _i 7r 7Ti . . . 7T r /_l), (4) 
1 r-1 

where r = I div p, and r' = I mod p, the hole H a encompasses the point x for every I = 
rp + r'. (The size of the hole H a decreases with the increase of /.) Fig. illustrates 
the dependence of the difference Ah(a), and the ratio /ip(a)/A/ 1 (a) on the length I of the 
sequence a; a is constructed from tc = (R), (RL), and (LLR) [see Eq. (§)]. For this 
illustration, we have utilized the map T a (x) for a = 2, and a = 1.72208 . . .. 

We observe the following. The difference A/ l (a) decreases approximately exponentially 
fast with the increase of /. The points in Figs. 0(a), and 0(b) are fitted to the functional 
dependence A^(a) = A e~ Al1 . The fitted values of the exponent A\ are shown in Table |. 
The characteristic exponent A\ is approximately equal to the topological entropy h^. In 
some cases, the graph A h (a) against I shows flat plateaus, as is illustrated in Fig. 0(b). From 
Fig. 0(c) we observe that the ratio / up(a)/A/ l (a) is independent of / for / large enough. In 
other words, both Ah(a) and /ip(a) are observed to have the same (up to the multiplicative 
constant) functional dependence on /, Ah(a) ~ fip(a) ~ e~ hAl . 

In order to explain these observations, we utilize the topological zeta function P,|2"2"fl. Let 



a and j3 denote two sequences of length / and i > I, respectively, which are constructed 
as prescribed in Eq. (H), so that fli — ctj for i — 0, 1, . . . , I — 1. These sequences define the 
embedded repellers R® and R^\ Let q denote the length of the shortest periodic orbit (s) 
that visits the hole H a , and which does not visit the hole Hp C H a . This orbit is a part of 
the repeller but it does not belong to R^ a \ The topological entropies of R( a > and R^ 
can be calculated from the smallest positive zeros of their corresponding topological zeta 
functions M: 

q—l oo 

VCS = 1 - E ^ - £ C£V, (5) 
n=l n=q 

and 

<?— 1 oo 

i/cS = i - E ^ n - E <#v. (6) 

n=l n=q 

Only the coefficients of order q and higher differ since the periodic orbits within the repellers 
R^ and R<& that are of prime period q—l and smaller coincide ||. For H a , and Hp as 
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constructed above, it can be shown that q > (r — l)p, and most likely q < (r + l)p, that is, 
q ~ I = rp + r' (see Appendix A). 

Let us define the function A^(z) := 1/Ct™ _ VCtcpj an d the quantity e 2 := z^ — 
where z^ and z^ denote the smallest positive zeros of the functions 1 / Ct op an d l/Ctop> 
respectively. The topological entropies of the repellers , and RS@> are = — In z^ , and 
hffl' = — \nz^\ respectively. If / is large enough, then 77 = e z /z^ <C 1. This approximation 
leads to 



h W) _ h (a) = ln 



+ 0(r) 2 



(7) 



and 



A f (^)) = 0-1/Cg(^ ) ) 



top 



-i/C 

j 0) d[i/d: P \z)} 

dz 



(8) 



On the other hand, from Eqs. (|5|) and (pp 

oo 

A f (^) = E[* ,) -* ) ][^] 



n=q 



(9) 



n=0 



In the limit L — > oo, fow = /ia, i-e., = e ft-A . By neglecting the terms of order r/ 2 , and 
higher, from Eqs. (0), (§), and @ we obtain 



ln A h (a) ~ — g/iA + In 
- ln 



.09) ir»08)l» 



n=0 



*(«) 



(10) 



If the sequence a is long enough, the first term on the right hand side (r.h.s.) of Eq. 



(|10|), —qh,A ~ —lh,A } is much larger than the second, and the third term. This explains the 
observed functional dependence A^(a) ~ e~ lhA . The second term on the r.h.s. can introduce 
small oscillations superimposed on the global behavior A h (a) ~ e~ lflA [e.g., see open circles 
in Fig. H|(a)]. The third term is practically independent of I for large enough I. Eq. fllCf ) is 
consistent with the scaling of Ha with the size of the hole that is reported in Ref. |J for the 
tent, 2x mod 1, and the logistic map 4x(l — x). 

The dependence of A h (a) on I is equivalent to the problem of calculating the topological 
entropy of some attractor with infinite Markov partition by using the set of finite pruning 
rules. By using the set of finite pruning rules, one actually calculates the topological en- 
tropy of the embedded repeller @. If all periodic orbits up to the length I are included in 
the calculation of the topological entropy of the attractor, then the difference between the 
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topological entropies of the embedded repeller and the attractor is of order ~ e ~ lh A ( see the 
discussion in Ref. f2|). 

In Refs. [|7|-|T0|j the entropy hp has been studied as a function of the size of the hole H. 
It has been demonstrated that hp is a devil's staircase like function with flat plateaus. In 
the case considered here, the size of the hole is not a continuous parameter since it enters 
the calculations via the length I of the sequence a. The flat plateaus in the graph A/, (a) vs. 
I [see Fig. 0(b)] are a fingerprint of the plateaus observed and explained in Refs. [f^-pHj] in a 
more general settings. 

If (£^,0") is n-step topological Markov chain, the explanation of the functional depen- 
dence Hp{a) ~ e~ lh A follows immediately from the definition of the Parry measure (see 
Appendix B, and Ref. p. 175). For a more general class of topological dynamical sys- 
tems (Ea,ct), which naturally arise from one dimensional maps, the functional dependence 
fj,p(a) ~ e~ lllA is explained by using the following property of the map T a (x). Consider an 
unimodal map / with > 0, and the corresponding topological dynamical system (E^, a). 
The map T a (x) with a = e A corresponds to the same topological dynamical system (£a, a) 
(see Ref. [|TJ, p. 514.). Let h fJiN denote the entropy of T a (x) with respect to the naturally in- 
variant measure fiN- The entropy h^ N is equal to the Lyapunov exponent A = lna |3|,p3|], i.e., 
for the map T a (x) we have h w = A = h& = lna. Since h& is the entropy with respect to the 
maximal entropy measure JI], we conclude that the maximal entropy measure (i.e. the Parry 
measure) coincides with the naturally invariant measure fi^- Therefore, fip(a) = fi^(H a ). 
The length of the interval H a is roughly ~ l/a l . From the scaling of /z/v it follows that ||, 

fip(a) = fi N (H a ) ~ l/a l = e~ lhA . (11) 

Equivalent analysis demonstrates that Parry measure coincides with the naturally invariant 
measure on the chaotic repeller of the properly chosen gap-tent map (see. Sec. 2 in Ref. 

§)■ 

By using two points from the previous discussion: (i) The fact that fip(a) ~ e ltlA , and 
(ii) the observation that for H a which does not encompass a short periodic orbit A^(a) ~ 
Hp(a), we can explain the discrepancy between /zp(a) and A^(a) which occurs when H a is 
visited by a short periodic orbit. We will derive Eq. @ for H a located on a fixed point, 
i.e., for a = {R l ), p = 1. The generalization for the case when H a encompasses a point on 
a short periodic orbit of prime period p = 2, 3, . . . , l c , is straightforward. 

The first preimages of the cylinder C\ Rl s are the cylinders C 1 ^^ and C l ^ Bl ^ = C l ^l +1 y 
From the invariance of Parry measure it follows that 

MR 1 ) = MLR 1 ) + MR l+1 )- (12) 

Since fi P ( Rl+1 ) / M Rl ) = e ~ hA > 

MR 1 ) -(1- e^)- 1 MLR 1 )- (13) 

Let us compare Ah(R l ), and Ah(LR l ). Let P(pi) [P(lr')} denote the set of all periodic orbits 
within the attractor A which contain the sequence (R l ) [(LR l ) } respectively]. It is easy to 
see that every orbit within P(pi), except the fixed point (R°°) itself, contains the sequence 
(LR l ). Thus, the two sets differ by a single periodic orbit. Since the topological entropy 
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quantitatively expresses the exponential growth of periodic orbits, it follows that hp(R l ) 
and Iir(LR 1 ) are identical, i.e., 

A h (R l ) = A h (LR l ). (14) 

By combining Eqs. (|i~3"D and fll4|), and using the observation fip(LR l ) ~ Ah(LR l ), we 
immediately obtain Eq. (^) for the case p — 1. To generalize for the case p — 2, 3, . . ., one 
has to consider the pth order preimages of the cylinder C l a to obtain equations equivalent to 
(|T3|) and (|r4"p. Fig. [5](c) confirms the validity of the approximations that lead to Eq. (^[). 
These approximations work better for larger values of I [see Fig. 0(c)]. 

III. CONCLUSION 

We have studied the topological entropy of an embedded chaotic repeller R H , defined 
as the set of points on a given attractor A that do not visit a small region (hole) in the 
phase space H a . The hole H a is a set of points that have a sequence a = (a ai . . . oli-i) 
as the first I letters in their itineraries. It has been shown that the difference between the 
topological entropies of the attractor and the repeller, denoted by A/ l (a), is for most choices 
of a approximately equal to the Parry measure corresponding to a, i.e., A/ l (a) ~ fip(a). 
Significant deviation from this global behavior occurs when the itinerary of some short 
periodic orbit contains the sequence a. The formula which relates the length of the short 
periodic orbit, the Parry measure fip(a), and the entropy difference Ah(a) has been derived 
[see Eq. <g)]. 

IV. APPENDIX A 

Consider a periodic orbit of prime period p; it is defined by the sequence 

of p letters, n = (7r 7Ti . . . 7r p _i). Let a and (3 denote two sequences of length I and L I, 
respectively, that are constructed from tc [see Eq. (|4])]. We assume that r = {I mod p) > 3. 
Clearly, G C l a . Let = v°° e E A denote a periodic orbit of prime period g, defined 
by the sequence v = (v Q Vi . . . v q _i), such that u( v > ^ oj^\ and lu^ G C l a ; u)( v > G C l a means 
that uj^ = uj^ v \ for i = 0, 1, . . . , /. In this appendix, we demonstrate that q > (r — l)p. 

(1) Suppose that p < q < (r — l)p. We define integers m = q div p, and n = q mod p 
(q = mp + n). For n = 0, v = ir m ; this implies uj( v > = cu^, and we are in contradiction. For 
n > 0, the comparison of a constructed form 7r and v yields +i s mo( { p = &q+i = Vi = 

for % — 0, 1, . . . p — 1, and this contradicts the assumption that a/ 71 ") is of prime period p. 

(2) Suppose that q < p, and define integers m = p div g, and n = p mod g, n > 
(p = m<? + n). Since G implies u (n+i) mod g = = ^ = u< for i = 0, 1, . . . , g - 1, 

a/") can not be of prime period q. 

Thus, we have demonstrated that q > (r — l)p. Since periodic orbits are dense in [|TJ, 
for a given sequence a constructed from it, there most likely exists a periodic orbit cu^ of 
prime period g, such that (r — l)p < g < (r + l)p, and u^°' G C^,. For large enough L< 1, 
this orbit is not within the cylinder C^. Therefore, the length q of the shortest periodic 
orbit that visits the hole H a , and which does not visit the hole Hp is q > (r — l)p, and most 
likely q < (r + l)p. 
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V. APPENDIX B 



In this Appendix, we recall the definition of the Parry measure for ra-step topological 
Markov chain HHJI9|. From this definition the explanation of the functional dependence 
fj,p(a) ~ Q~ lh A follows immediately. 

The 2 n x 2 n matrix C which determines all admissible transitions is defined as follows 
0. The matrix element C , ( ioil ... in _ 1 ) i ( jojl ... jn _ l) , where i k ,j k G {L, R}, is equal to 1 if j k = 
i k +i for k = 0, 1, . . . , n — 2, and if (i± . . . i n _ij n _i) is an admissible sequence. Otherwise, 
C(i h...in-i),{joji---jn-i) = 0- [The indices of the matrix elements are not integers, but sequences 
of Ls and Rs. By identifying L (R) with (1, respectively), the index sequence (i ii . . . i n -i) 
can be thought of as an integer e [0, 2 n — 1] represented in the binary system]. 

The largest eigenvalue of the matrix C is identical to e hA [0,0. Let y, and w denote 
the eigenvectors of the matrix C and its transpose C T , respectively, corresponding to the 
eigenvalue e hA ; these eigenvectors are normalized so that 

w (foii...i»-i)2/(<oii...*n-i) = !> »* G { L ,R}- ( 15 ) 

(ion— in-i) 

To find the Parry measure, another 2 n x 2 n matrix (call it P) is constructed (see Ref. [|TJ. 
p. 175.), 

P(ioii—i n -i),(joji—jn-i) = e A C(i ii...i n -i),(joj-L-j n -i) 

(16) 



w (ion...in-i) 



The Parry measure corresponding to the sequence (i ii . . . i n -i) is Q 

fi P {i ii . . . i n -x) = i«(iou-i„-i)y(»ou-in-i)- ( 17 ) 
The Parry measure corresponding to a sequence a = (a ai . . . a/_i), of length I > n is [0 

' P(ai_ n _ 1 a i _ n ... ai_ 2 ),{ai_ n ai_ n+1 

yUp(a/_ n a/_ n+ i . . . ai_i) 

). (18) 

The last equality follows from the assumption fip(a) ^ 0. If a is defined as in Eq. (£|), from 
Eq. ( |i8|) it immediately follows that fip(a) ~ e~ lflA with possible oscillations of period p. 



8 



REFERENCES 



[1] A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, 

(Cambridge University Press, Cambridge, 1995). 
[2] P. Cvitanovic, R. Artuso, R. Mainieri, G. Tanner and G. Vattay, Classical and Quantum 

Chaos, www.nbi.dk/ChaosBook/, Niels Bohr Institute (Copenhagen 2001). 
[3] E. Ott, Chaos in Dynamical Systems (Cambridge University Press, Cambridge, 1993). 
[4] R. L. Adler, A. G. Konheim, and M. H. McAndrew, Trans. Am. Math. Soc. 114, 309 

(1965). 

[5] P. Cvitanovic, G. H. Gunaratne, I. Procaccia, Phys. Rev. A 38, 1503 (1988). 
[6] W. Slomczyhski, J. Kwapieh, and K. Zyczkowski, Chaos 10, 180 (2000). 
[7] E. Bollt, Y-C. Lai, and C. Grebogi, Phys. Rev. Lett. 79, 3787 (1997); E. Bollt and Y.-C. 
Lai, Phys. Rev. E 58, 1724 (1998); Y-C. Lai, E. Bollt, C. Grebogi, Phys. Lett. A 255, 
75-81 (1999); M. Dolnik, E. Bollt, Chaos 8(3), 702-710 (1998). 
[8] J. Jacobs and E. Ott, B. R. Hunt, Phys. Rev. E 57, 6577 (1998). 
[9] K. Zyczkowski and E. M. Bollt, Physica D 132, 392 (1999). 
[10] Li-Yi Hsu, Phys. Lett. A 271, 252 (2000). 

[11] E. Bollt, T. Stanford, Y-C. Lai, K. Zyczkowski, Phys. Rev. Lett. 85, 3524 (2000). 
[12] P. Collet and J. P. Eckmann, Iterated Maps on the Interval as Dynamical Systems 

(Berkhauser, Boston, 1980) 
[13] J. Milnor and W. Thurston, On Iterated Maps of the Interval, in Dynamical Systems, 

College Park, 1986-1987, Lec. Notes in Math. 1342 (Springer, Berlin, 1988). 
[14] N. Chernov, R. Markarian, and S. Troubetzkoy, Ergod. Th. and Dynam. Sys. 18, 1049 

(1998); P. Collet, S. Martinez and B. Schmitt, Nonlinearity 7, 1437 (1994). 
[15] H. Buljan and V. Paar, Phys. Rev. E 63, 066205 (2001); V. Paar and H. Buljan, Phys. 

Rev. E 62, 4869 (2000). 
[16] V. Paar and N. Pavin, Phys. Rev. E 55, 4112 (1997); V. Paar and N. Pavin, Phys. Lett. 

A 235, 139 (1997). 
[17] K. T. Hansen, PhD. thesis, University of Oslo (1993). 

[18] C. M. Place and D. K. Arrowsmith, Phys. Rev. E 61, 1357 (2000); ibid 61, 1369 (2000). 

[19] W. Parry, Trans. Am. Math. Soc. 112, 55 (1964); ibid 122, 368 (1966). 

[20] Formula (Q) is an adaptation of an equivalent formula [see e.g., Eqs. (2.3) and (2.4) in 

Ref. |J, and also Refs. [0,0]] that define the ordering of itineraries, which preserves the 

ordering of corresponding points for unimodal maps. 
[21] Although the alphabet is = {L,C,R}, there is only one itinerary within that 

begins with the letter C, namely the kneading sequence [[TJ. Therefore, in the case of 

unimodal one-dimensional maps, we are effectively dealing with the binary alphabet 

(eg., see Ref. @). 
[22] M. Artin, and B. Mazur, Annals. Math. 81 82 (1965). 
[23] T. Bohr, and D. Rand, Physica D 25, 387 (1987). 



9 



FIGURES 



FIG. 1. (a) The difference Ah(a) (solid line) and the Parry measure /J,p(a) (dashed line) against 
t(a). (b) The ratio fip(a) / Ah(a) against t(a). The integers above the peaks denote the length of 
the shortest periodic orbit visiting H a . The length of the sequence a is I = 8. 

FIG. 2. (a) The Parry measure fMp(ct) corresponding to the allowed sequences of length I = 8. 

(b) The difference Ah(a), and (c) the ratio fj,p(a)/Ah(a) against the topological mid-point of H a . 
The integers above the peaks denote the length of the shortest periodic orbit visiting H a . 

FIG. 3. (a) The difference Ah(cx) against the length I of the sequence a. The lines represent 
the least square fit to the functional dependence A^(a) = Aoe~ Al1 . (b) The same as figure (a). 

(c) The ratio Ah(a) / fip(a) against I. The lines represent the quantity (1 — e — p A )~ 1 [ see gq 
@]. Closed squares correspond to the map T a (x) for a = 2, and a = (RR. . . R) = (R ); closed 
circles correspond to a = 2, and a = (RLRL . . .); open squares correspond to a = 1.72208..., 
and a = (R l ); open circles correspond to a = 1.72208 . . ., and a = (RLRL . . .); open diamonds 
correspond to a = 1.72208 . . ., and a = [LLRLLR . . .). 
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TABLES 



a 


7T 


A x 


h A 


2.0 


(R) 


0.6958 


0.6931 . . . 




(RL) 


0.6968 






(R) 


0.550 




1.72208... 


(RL) 


0.565 


0.5435 . . . 




(LLR) 


0.533 





TABLE I. The fitted values of the parameter A\ [A^(a) = A$e x ] for the map T a (x), and 
sequences a constructed from ir [see Eq. (Q)] 
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